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(54) Method for reducing aliasing effects in scanning beam microscopy 



(57) A method for reducing aliasing effects in scan- 
ning beam microscopy, comprises generating a plurality 
of successive images of the same object wherein each 
image is shifted in the vertical direction with respect to 



the preceding one by a sub-pixel distance and then 
averaging all the images together. 



HOST 



/ : \ 



#pixeb 
Sine* 
pixel time 



sub-pixel jhift 



DIGITAL 
SCANNER 



SCAN 
A^ IP LIFTER. 



Average 



Image 
Sueiptxeli) 

FOV 
ScanR&to 



Beam Deflection System 
(CoUa. Beetxoscatiai) 



ATTENUATOR 



Fig. 3 A 



CM 
< 

o 

CO 
O) 
O) 

o 

Q. 

LU 



Priniec By Xerox (UK) Business Services 
2.16.7 (HRS)i3.S 



EP 0 993 019 A2 

Description 

[0001] The present invention relates to a method for improving th quality of images obtained from scanning beam 
microscopy. More particularly, the invention relates to a method for reducing aliasing effects in scanning beam micros* 
s copy. 

[0002] When designing a beam scanning microscope, there is a trade-off between various operational parameters. 
A particularly important relationship is that between the size of the beam spot used to scan the surface, and the reso- 
lution of the microscope: the smaller the beam spot size, the higher is the resolution. Since the resolution is one of the 
most important features of a microscope, all systems are designed to have smallest possible beam spot size. Usually 

to a small beam spot size is maintained even with large field of view. 

[0003] When a two dimensional image of secondary electrons (SE) or back-scattered electrons (BSE) is produced, 
the pixel dimensions should be smaller than the spot size in order to reconstruct the information properly (Nyquist sam- 
pling theorem). If an improper ratio between the pixel size and the spot size is employed, and the information contains 
high frequency components, the information will be undersampled and aliasing effects will be generated. Aliasing 

is errors, which are well known in the art are exemplified in Fig. 1A, which is a scanning electron microscope (SEM) 
image of a photoresist on a silicon wafer. The aliasing errors are especially obvious at the fringes of the dark squares 
in the image, which are unequal in their intensity (Moire fringes). As a result the squares appear contorted. In contrast, 
Fig. 1 B, which is an image of the same object taken according to the invention, as more fully described below, is essen- 
tially free from aliasing effects. This is apparent from the equal light distribution along the fringes of the dark squares in 

20 the image. As a result, the squares appear undistorted. 

[0004] In all beam scanning devices, where the beam is scanned either in a raster manner or in a bi -directional 
manner, the sampling is earned out in a different way in the different axes. Along the horizontal (fast) scanning axis, the 
pixel size is defined by determining a specific sampling time. Thus the pixel size in this axis is defined by the sampling 
time interval, multiplied by the beam linear speed. In the horizontal axis the actual spot size is smeared during the sam- 

25 pling time. A proper match of the sampling bandwidth, as known and easily carried out by the skilled person, usually 
compensates for proper sampling of the data. In the vertical axis, on the other hand, the pixel dimension is defined by 
the vertical distance that the beam travels from a given scanning line to the next one. When the pixel dimension in the 
vertical direction exceeds a proper ratio of the spot size in this direction, undersampling phenomena may occur (for 
object information that has high frequency components in the vertical direction). 

30 [0005] There are two common ways to overcome aliasing effect. The first way involves generating an image with 
sufficient number of pixels at all fields of view, i.e., increasing the number of pixels in the vertical and horizontal direc- 
tion. This method is discussed in detail in "New Generation Scanning Electron Microscope Technology Based On The 
Concept Of Active Image Processing", [Esikahu Oho et ai, Scanning Vol. 19 483-488. 1997]. This method, also called 
"active image processing", for removing the effects of aliasing errors, employs a procedure by which a large amount of 

35 data is acquired, and is then reduced by averaging into new pixel data. This procedure is efficient to remove aliasing 
errors, but presents other substantial drawbacks, inasmuch as when using this method one is required to generate 
larger and larger images the bigger the field of view is, which is a major disadvantage when further image processing 
is required. 

[0006] The second method involves increasing the spot size to match it to the sampling pixel size. This can be done 
40 symmetrically or asymmetrically, by increasing the spot size in one direction more than in the other. This can be done 
very simply by defocusing the beam or by more complicated electron optics means. The major drawback of this method 
is that it either reduces the actual depth of focus of the system (in the first case), or involves a complicated control over 
the beam shape electron optics (in the second case). Moreover, it requires increasing spot size in a non-symmetrical 
way in the two axes. 

45 [0007] It is therefore clear that the art has not yet provided a simple and efficient way to overcome the aforesaid 
drawbacks and to eliminate aliasing effects in scanning beam microscopy. 

[0008] It is therefore the object of the present invention to provide a method for reducing aliasing effects in scanning 
beam microscopy which overcomes the drawbacks of the prior art methods. 

[0009] This object is solved by the method for reducing alaising effects in scanning beam microscopy according to 
so independant claim 1 , the apparatus for reducing aliasing effects in a scanning beam imaging system according to inde- 
pendant claims 1 0 and 11 and the method for directing a scanning signal generation according to independant claim 13. 
[001 0] Further advantageous features, aspects and details of the invention are evident from the dependent claims, 
the descriptions and the drawings. The daims are to be understood as a first non-limiting approach to define the inven- 
tion in general terms. 

55 [001 1 ] It has now been found that by increasing the number of pixels in the vertical direction, by generating a plu- 
rality of successiv images of the same object, wherein each image is shifted in the vertical cfirection by a distance 
smaller than the distanc between two lines, and then averaging all th images togeth r. a substantial reduction of the 
aliasing effect can be obtained. This method, which is explained in more detail below, further has the advantage of pro- 
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viding an enhanced signal-to-noise ratio, which would not be obtained by using the above prior art methods of modifying 
the electron beam shape or defocusing. Furthermore, the method of the invention avoids enlarging the pixel number in 
both vertical and horizontal directions, which is necessary for the above-described m thod of Oho et a!. 
[0012] Therefore, the method of the present invention avoids expenses in terms of computer power and scanning 
5 ability and expenses in terms of beam shaping means associated with the various prior art methods, while at the same 
time, maintaining the focus and even reducing the signal-to noise ratio, 

[001 3] It is therefore an aspect of the present invention to provide a method for eliminating the undersampling effect 
in scanning beam microscopes, without the need to defocus the beam, or to generate large format images. 
[001 4J It is another aspect of the invention to provide apparatus for eliminating such undersampling effects. 

10 [001 5] Other aspect of the invention will become apparent as the description proceeds. 

[0016] The invention is primarily directed to a method for reducing aliasing effects in scanning beam microscopy, 
comprising generating a plurality of successive images of the same object wherein each image is shifted in the vertical 
direction with respect to the preceding one by a sub-pixel distance, and then averaging all the images together. Since 
when operating according to the invention a larger amount of data is generated, a plurality of pixels is averaged to result 

is in a single pixel. 

[001 7] By "sub-pixel distance" it is meant to indicate a distance that is a fraction of the vertical dimension of a pixel. 
[0018] In one preferred embodiment of the invention the shift is calculated as a function of the Field of view and 
Number of Frames. In another preferred embodiment of the invention the process is carried out cyclically. 
[0019] According to a preferred embodiment of the invention the scanning of the object is carried out in an inter- 
ne laced manner, whereby scanning is effected at alternate lines and not sequentially on a line-by-line manner. 

[0020] According to one preferred embodiment of the invention the whole object is sampled before the pixels are 
averaged. According to another preferred embodiment of the invention, one line, or a small number of consecutive lines, 
is scanned the required number of times, and is then averaged separately from the other lines. 
[0021] The invention further encompasses an apparatus for reducing aliasing effects in a scanning beam imaging 
25 system, comprising a host, a digital scanner, scan amplifier, attenuator, and beam deflection system, said host being 
suitable to provide the scanner with sub-pixel shift instructions that are translated by the scanner in Y movements of the 
scanning beam, thereby to generate an image shifted by a subpixei. and wherein the host averages at least two sub- 
pixel shifted images. 

[0022] In another aspect, the invention is directed to a scanner system suitable for use in the method of the inven- 
30 tion, comprising a unit to generate subpixei shift instructions for a scan amplifier or beam deflector system. 

[0023] The above mentioned features as well as and other features of the present invention and the invention itself, 
will be better understood by reference to the following detailed description of preferred embodiments of the invention 
when combined in conjunction with the accompanying drawings, in which; 

35 - Fig. 1 A is an image of a photoresist on a silicon wafer, taken with a GEMINI LEO, U.K. apparatus, equipped with a 
digital scanner. The image illustrates the aliasing errors which the invention seeks to prevent; 
Fig. 1 B is an image of the same photoresist of Fig. 1 A, taken using the method of the invention; 

- Fig. 2 is diagram illustrating the scanning process according to the invention; 

- Fig. 3 is a block diagram of a scanning and imaging arrangement according to one embodiment of the invention; 
40 and 

Fig. 4 illustrates the output of the digital scanner in the Y direction. The Greek letter delta denotes the subpixei shift. 

[0024] As explained above with reference to the Oho et al. article, a common way to increase the signal to noise 
ratio (SNR) in beam scanning microscopes is to generate more than one image of the same object and to average all 
45 the generated images. In this process all the random noise is reduced while the real object information is not effected 
and thus the SNR is improved. Modern scanning microscope systems use a recursive average formula for continuous 
scan (sometime referred to as "gliding average"), or fixed number of frame average. 

[0025] The present invention provides a novel scanning method for frame averaging that reduces the aliasing effect, 
while improving the SNR of the generated image. This is achieved by generating a successive number of images of the 
so same object, where each image after the first one, is shifted in the vertical direction by a sub-pixel distance, and then 
by averaging all the images so acquired together. It should be emphasized that this scanning mode does not reduce the 
resolution obtained in the standard raster scan mode. 

[0026] Figure 2 depicts the general approach of the invention. In Figure 2, VPS is the vertical pixel size, SSL is the 
sub-pixel size, and BSD is the beam spot diameter. As shown in Figure 2, the vertical pixel is broken down to sub-pixels, 
55 each having a width smaller than the spot siz . Thus, the image is generated by scanning a successive number of 
images of th object, while each image has a different vertical shift All th images can then be averaged together. 
[0027] As stated above the vertical distance betwe n two scanned lines must be smaller than the actual beam spot 
size, by a specific ratio. This is achieved, accorclng to the present invention, by carrying out th sub-pixel shift of each 
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averaged image, relative to the previous one. Since the resolution is limited in this case by the pixel size, any subpixe! 
shift will not degrade the resolution. According to a preferred embodiment of the invention the required subpixel shift is 
computed separately for each field of view in order to optimize the image reconstruction of th object 
[0028] Several options are available for selecting the scan and display ordering. The simplest method would be to 
scan the lines successively in order from top to bottom, and display the obtained lines in real time. This, however, 
causes a flicker phenomena, since the sample is sampled differently in each scan. Such a flicker may irritate the oper- 
ator Thus, one solution is to blank the display until all the images have been acquired and averaged. Alternatively, the 
scanning order can be set to be random or semi random. By semi-random is meant that constraints are imposed on the 
random generation (e.g., no three successive lines in a row). It is the inventor's experience that using a random sub- 
pixel vertical shift avoids the flicker phenomena even if the images are displayed in real time. 
[0029] For the purpose of illustration, two criteria for computing the subpixel shift will be exemplified: 

Average Method 

[0030] This method applies when the number of frames to be averaged is known before the scanning operation 
starts. There are two parameters involved in this calculation. 

a. The required spot size over sampling ratio. We shall assume for demonstration purpose that two samples per 
spot are required in order to reconstruct all image information without a loss. The number of subpixel shifts that is 
required is therefore equal to the number of spots that are contained in the gap between two successive lines, times 
the sampling ratio 

number of subpixel shifts = verlicd pixel size (x 2) 

spot diameter 



b. In case the number computed in (a) above is larger than the required number of frames to be averaged, one 
could compromise on the quality of sampling and tet the number of subpixel shifts be equal to the number of 
required frames. The number of subpixel shift must in any case be an integer. 

[0031 ] To summarize, the number of subpixel shifts is equal to the following: 

maximum (integer(2 X pixelsize/spot diameter), number of frames) 
and the actual vertical distance of the subpixel shift is given by 
Vertical pixel size 
Number of subpixel shifts 



[0032] To clarify the matter a numerical example is given. Let us assume the following: 



Field of view (FOV) of 20 fim; 
500 x 500 pixels in the image; 
and spot diameter of 10 nm 
32 frames to be averaged. 



[0033] Thus the vertical pixel size is 20 jim/500=40 nm and 40nnV10nm = 4, spot diameters are contained in the 
vertical gap. Assuming two samples per spot, 8 samples of subpixels are required. On the other hand, 32 frames are 
averaged and thus the number of subpixel shift that are allowed in this case is 32. The vertical subpixel shift will be 
40nm/32. 



Gliding Average Method 



[0034] When operating with continuous frame averaging, according to the invention, the subpixel shift is carried out 
in a cyclic manner. Once the accumulated vertical shift is equal to the vertical distance between the original scanned 
lines, the subpixel shift of the next imag is set again to zero. 
[0035] The size of the subpixel shift is det rmined by the following: 
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number of subpixel shift in a cycle = vertical pixel size x sampling ratio 



5 and the vertical subpixel shift is given by 

vertical pixel size 

number of subpixel shift in a cycle 

10 

[0036] Correcting the aliasing error with the above method during a continuous scan may induce a flicker in the 
screen due to the fact that the object is being sampled in a different way at each frame. In order to reduce the flicker it 
is required to create the subpixel vertical shifts in a random manner and not in a successive order. 
[0037] As an example, a photoresist on a silicon wafer was scanned using a GEMINI LEO, U.K. apparatus, 

is equipped with a digital scanner. The digital scanner was an in-house developed scanner, but any suitable digital scan- 
ner can be used instead. This scanner was used in all cases. The image obtained without any anti-aliasing correction 
is shown in Fig. 1A, which exhibits marked aliasing errors. These are especially obvious at the fringes of the dark 
squares in the image, which are unequal in their intensity (Moire fringes). As a result, the squares appear contorted. 
[0038] The same specimen was scanned using the method of the invention as exemplified in Fig. 2. The resulting 

20 image, Fig. 1 B, shows that the aliasing errors described above have been substantially corrected. 

[0039] An imaging arrangement according to a preferred embodiment of the invention is schematically illustrated in 
block diagram form, in Fig. 3. Fig. 3A shows the operation of the system and its inputs, and Fig. 3B illustrates the steps 
after the image is detected at the detector. Looking now at Fig. 3A, a host, which is typically a PC or other computer, 
receives operating instructions, either directly from the operator, or in pre-programmed form. These instructions include, 

25 for example, the type of average employed, the number of frames desired, the image size in pixels, the FOV and scan 
rate. From this input the host generates appropriate values for the number of pixels, the number of lines, the pixel time 
and the sub-pixel shift The generation method of these values will be apparent to the skilled person from the above 
description, and is therefore not discussed herein in detail, for the sake of brevity. The operating instructions generated 
by the host are fed to the digital scanner, which translates them in X and Y movements of the scanning beam (schemat- 

30 ically shown in the figure), which are further handled by system elements such as the scan amplifier and the attenuator, 
which are known in the art and therefore not discussed herein in detail. 

[0040] The image is generated by the stream of secondary or back-scattered electrons, which are detected by a 
detector, as schematically shown in Fig. 3B. These are translated into images in a manner known per se, and then, 
through a video frame grabber, are fed to an image processor which averages the pixels and sends the resulting image 
35 to display means and/or to printing means, to generate images such as those shown in Fig. 1 . 

[0041] Fig. 4 schematically illustrates the shift in the Y direction of the scanned signal with time. This results in pro- 
gressive adjacent outputs, as shown in the figure. The line indicated as "VB" in the figure, is the well known Vertical 
Blank. 

[0042] The above schematic description of a system has of course been provided only as an illustration, and, as 
40 will be apparent to the skilled person, the invention can be carried out using many different types of apparatus and 
assembly thereof, and is not limited to use with any particular system or arrangement. 

[0043] For example, it should be apparent that the invention can be used with a rotated scan. By rotated scan is 
meant that the scan axes do not coincide with the beam deflector axes, a scanning method known perse. That is, gen- 
erally the scan line in the x-direction is parallel to the virtual line connecting the x-scan deflectors, while the scan in the 
45 y-direction is parallel to the virtual line connecting the y-scan deflectors. In this way, the output of the scanner corre- 
sponds exactly to the axes defined by the physical deflectors. On the other hand, the scan in x-direction can be rotated, 
so that the axes of the image do not coincide with the actual axes of the deflectors. 

[0044] While embodiments of the invention have been described by way of illustration, it will be understood that the 
invention can be carried out by persons skilled in the art with many modifications, variations and adaptations, without 
so departing from its spirit or exceeding the scope of the claims. 

Claims 

1 . A method for reducing aliasing effects in scanning beam microscopy, comprising generating a plurality of succes- 
55 sive images of the sam object, wherein each image is shifted in the vertical direction with respect to the preceding 

one by a sub-pixel distance and then averaging all the images together. 

2. A method according to claim 1, wherein the shift is calculated as a function of the Field of View and Number of 
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3. A method according to claim 1 or 2, wherein the process is carried out cyclically. 

4. A method according to one of the preceding claims, wherein the required sub-pixel shift is computed separately for 
each field of view in order to optimize the image reconstruction of the object. 

5. A method according to one of the preceding claims, wherein the whole object is sampled before the pixels are aver- 
aged. 

6. A method according to one of the preceding claims, wherein at least one line is scanned the required number of 
times, and is then averaged separately from the other lines. 

7. A method according to one of the preceding claims, wherein the scanning of the object is carried out in an inter- 
laced manner. 

8. The method according to one of the preceding claims, wherein the scanning is carried out in a random order 

9. A method according to one of the preceding claims, wherein the scan can be rotated. 

10. Apparatus for reducing aliasing effects in a scanning beam imaging system, comprising a unit for generating a plu- 
rality of successive images of the same object, wherein each image is shifted in the vertical direction with respect 
to the preceding one by a sub-pixel distance, and a unit for averaging all the images together. 

1 1 . Apparatus for reducing aliasing effects in a scanning beam imaging system, comprising a host, a digital scanner, 
scan amplifier, and abeam defection system, said host being programmed to provide the scanner with sub-pixel 
shift instructions that are translated by the scanner in Y movements of the scanning beam, thereby to generate an 
image shifted by a sub-pixel, and wherein the host averages at least two sub-pixel shifted images. 

12. Apparatus according to claim 10 or 11 , wherein the imaging system is a scanning beam microscope. 

13. A method for directing a scanning signal generator to produce a scanning signal, the program having the steps 
comprising: 

obtaining a vertical pixel size; 

dividing the vertical pixel size to a plurality of sub-pixel scan lines; and 
generating scan signals corresponding to the sub-pixel scan lines. 

14. The method of claim 13, wherein the signals corresponding to the sub-pixel scan lines are output in an interlaced 
manner, 

15. The method of claim 13, wherein the signals corresponding to the sub-pixel scan lines are output in an random 
order. 

16. The method of one of claims 13 to 15, wherein the number of sub-pixel lines is calculated as a function of the ver- 
tical pixel size and a diameter of a scanning beam directed by the scanning signal. 

17. The method of claim 16, wherein the number of sub-pixel lines is further a function of the sampling cycle of the 
scanning beam. 
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